Већи чаробњак

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Два чаробњака се надмећу да би доказали који од њих је моћнији. Заједно су смислили 32 изазова, које треба да савладају. Изазови су рангирани од најтежег до најлакшег, а сваки изазов је или савладан у потпуности, или није савладан (нема делимичних успеха).

Након што време за савладавање изазова истекне, чаробњаци се пореде по успеху у савладавању изазова редом од најтежег. Ако су у савладавању неког изазова чаробњаци били једнако успешни, прелази се на следећи, лакши изазов. За моћнијег се проглашава чаробњак који је успешнији на првом изазову на коме они нису били једнако успешни.

Једним 64-битним неозначеним бројем затат је исход на сва 32 изазова за оба чаробњака. Битови слева надесно редом означавају најтежи изазов за првог чаробњака, најтежи изазов за другог чаробњака, итд. до најлакшег изазова за другог чаробњака, који је на позицији најмање тежине у броју. Вредност 1 означава савладан изазов, а 0 несавладан.

Написати програм који на основу ових резултата одређује ко је већи чаробњак.

Улаз

У првој и јединој линији стандардног улаза се налази неозначен цео број \(a\), мањи од \(2^{64}\).

Излаз

На стандардни излаз исписати само једну од речи prvi, drugi, или jednaki.

Пример 1

Улаз

3526975283176756565

Излаз

prvi

Објашњење

Бинарни запис датог броја је

0011000011110010010101010101010101010101010101010101010101010101 **

Читајући запис слева надесно, видимо да је успех оба чаробњака на првих 9 изазова задат секвенцом 000100110, а у десетом изазову је први чаробњак био успешнији. што је означено звездицама испод бинарног записа.

Пример 2

Улаз

3689348814741910323

Излаз

jednaki

Објашњење

Из бинарног записа броја 3689348814741910323

0011001100110011001100110011001100110011001100110011001100110011

видимо да су оба чаробњака били наизменичо неуспешни па успешни, дакле имали су потпуно исти учинак.

Морате бити улоговани како бисте послали задатак на евалуацију.